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Abstract 

We prove a simple identity between discrete Toeplitz or Hankel de- 
terminants and a Freholm determinant involving continuous orthogonal 
polynomials. This identity is then used to study triple scaling asymptotics 
of Toeplitz or Hankel determinants. As a concrete example, we study the 
width of non-intersecting processes and show that the asymptotic fluctua- 
tions of the width are given by the GUE Tracy- Widom distribution. From 
a separate consideration, we show an identity between the GUE Tracy- 
Widom distribution and the maximum of the sum of two independent 
Airy processes minus a parabola. 

1 Introduction 

This paper consists of two parts. First, we develop a general method for an 
asymptotic analysis of the Toeplitz or Hankel determinants of discrete measure 
using orthogonal polynomials with respect to a continuous measure. In the 
second part, which is longer, we evaluate the limiting distribution of the "width" 
of non-intersecting processes as an application. 

1.1 Discrete Toeplitz determinants 

For a finite subset S of the unit circle T, in the complex plane and a function 
/ : 5 — >■ M, the Toeplitz determinant of the discrete measure -p^ Tlzev fi^)^z 
is defined as 



T„(/,2?) =det 



1 1 n— 1 



(1) 

j,fe=0 
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Since the Cauchy-Viennet/Andreief's formula implies that 



' ' (zi,--- ,2„)eP" l<j<A;<n j"=l 

this can also be thought of as the partition function of the discrete Coulomb 
gases with potential / where the charges are confined to be on the discrete set 
S. Note that T„{/,2?) = unless n < \V\. 

The Toepltiz and Hankel determinants of discrete measures also arise in 
many other problems. A few examples are 

1. joint distribution of maximal crossing and maximal nesting of random 
matchings [11] [7] 

2. maximal height of non- intersecting excursions on the half-line ^51 15T1 
[27] 

3. periodic totally asymmetric simple exclusion process [28| , and 

4. width of non-intersecting processes: see section 11.21 below. 

For a continuous function / on the unit circle, the usual Toeplitz determinant 
of the continuous symbol / is defined as 



r„(/) = det 



\z\=i 27riz 



(3) 



For convenience, we call this Toeplitz determinant a continuous Toeplitz deter- 
minant, and the Toeplitz determinant with a discrete measure a discrete Toeplitz 
determinant. They are denoted by 7^ and T„ respectively. 

The typically parameters in a discrete Toeplitz determinant are: 

(i) n, the size of the matrix, 

(ii) m = \S\, the size of the discrete set, and 

(iii) t, a parameter of the function /. 

It is often of interest to study the asymptotics of T„ (/,!?) as all or some of the 
parameters become large. From the Coulomb gas interpretation, we see that the 
discrete set imposes the minimal distance between the Coulumb charges. This 
leads one to the doubly constrained equilibrium measure problem of finding a 
probability measure /x such that < /i < lim|x)|->.oo J2zev '^z- Note that the 
upper constraint is absent for the related equilibrium measure problem for con- 
tinuous Toeplitz determinants. One way to evaluate the asymptotics of discrete 
Toeplitz determinants rigorously is to use the discrete orthogonal polynomi- 
als. A Deift-Zhou steepest-descent method [III [161 US] for the Riemann-Hilbert 
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problems of general discrete orthogonal polynomials was previously developed 
in[8]. 

The observation of this paper is that it is possible to study the asymptotics 
using continuous orthogonal polynomials instead. This follows from a simple 
identity. To state this identity, let E be the positively-oriented unit circle and 
we assume the foUowings: 

(a) Let I? be a finite discrete subset of S and let be a neighborhood of S. 

(b) Let f{z) be a non-trivial analytic function on il such that f{z) > for all 

Let Pk{z) = KkZ^ + • • ■ be the orthonormal polynomials with the continuous 
measure f{z)-^;^ on the unit circle. The 'reversed polynomials' are defined by 
:= z''pk{z~^). Let 7(2) be an analytic function on such that 7 vanishes 
exactly on 2? and all the zeros are simple. There are such functions from complex 
analysis. 

Theorem 1.1. Assuming (a), (h) above, we have 

T„(/, V) = r„(/) det (1 + i^)L2(s.„us„„..3fe) . (4) 
where K is the integral operator with kernel 

K(z,w) = Kconu{z,w)\/v{z)v{w)J{z)f{w). (5) 

with 

( N -n Pn{z)p;,{w) ~ p*^{z)pn{w) 
Kconti[Z,W) := z . (6) 

1 — Z '-VU 

Here the contours Si„ and Sout are positively- oriented circles of radii 1 — e and 
1 + e, respectively, for a small e > 0, and 



z e Ei. 



Remark 1.1. Recall that the Christoffel-Darboux kernel for the orthogonal poly- 
nomials on the unit circle is 



( \ TT ( \ Pn{z)P*n{w) - Pn{z)pn{w) 

Kcd{z,w) ^ ypk{z)Pk{w) = r . (8) 



fc=0 



The kernel in (jS]) satisfies Kconti{z,w) — Kcd{z ^, w). 

Note that only the term v{z)v{w) depends on the discrete set V on the 
right-hand-side of (g]). 
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As a special case, when 2? = {z : 
this case, 



= 1}, we can take 7(z) = z™ — 1. In 



v{z) 



•2 G -i 



(9) 



Observe that v{z) decays exponentiahy on T^n and Sout- From this we can 
derive the following result easily. See Section [2] for the proof. Note that if n is 
fixed, then the result holds trivially. 

Corollary 1.1. Let f satisfy the assumptions of Theorem \1.1\ and we assume 
that f{z) > for all |z| = 1. Let V = = {z € C : z"" = 1}. Then there is a 
positive constant c such that 



TM,T^m)^Tnif){l+0{, 



^ — c{rn—n) 



(10) 



n — ^ cxD and n 



The above result is for / which does not depend on m and n. If / itself 
depends on m and/or n, then the discrete Toeplitz determinant is not necessarily 
close to the continuous Toeplitz determinant. See the next subsection. 

We also consider discrete Hankel determinants. Let 2? be a discrete subset 
of R. For a function / on T>, we denote by 



H„(/,I?) -det 



xev 



(11) 



the discrete Hankel determinant. For a function / on M, the continuous Hankel 
determinant is 



^„(/) = det 



x^+''f{x)dx 



(12) 



See Theorem 12.11 for an analogue of Theorem ll.il in the Hankel setting. In the 
next subsection, we use this theorem to study non-intersecting processes. 



1.2 Width of non-intersecting Brownian bridges 

The non-intersecting processes have been studied extensively in relation to ran- 
dom matrix theory, directed polymers, and random tilings (see, e.g., [I9 l l4l [23 l 
134)). In this paper, we consider the 'width' of the processes which we define be- 
low. We discuss the results on the Brownian bridges in this section. Symmetric 
simple random walks in both continuous time and discrete time, are considered 
in Section m 

Let Xi{t), i = 1, • ■ ■ , n, be independent standard Brownian motions condi- 
tioned that Xi{t) < X2{t) < ■ ■ ■ < Xn{t) for ah t £ (0, 1) and X,(0) = X,{1) = 
for alH = 1, • • • , n. The width is defined as 

sup (X„(i)-Xi(<)). (13) 

0<t<l 
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Note that the event that Wn < M equals the event that the Brownian motions 
stay in the chamber xi < X2 < ■ ■ ■ < Xn < xi + M ioi all t G (0, 1). An 
apphcation of the Karhn-McGregor argument in the chamber HT] imphes 
the foUowing formula. See Section 13.11 for the proof. 



Proposition 1.1. Let Wn be defined in (fT3|) . Then 



^1 

{Wn < M) = / nn{F,V,)ds, F{x) = e-"-', (14) 

where 

2?,:=|^(™-s):mez|. (15) 

From the Hankel analogue of Theorem 11.11 the asymptotics of the above 
probability can be studied by using the orthogonal polynomials with respect to 

2 

e""^ , i.e. Hermite polynomials. We obtain: 

Theorem 1.2. Let Wn be the width of n non-intersecting Brownian bridges 
with duration 1 given in (jl3p . Then for every a; € M, 

lim P f (W„ - 2y^)2^/^n^/^ < x) = F(x) (16) 

n— *-oo \ / 

where F{x) is the GUE Tracy-Widom distribution function \33f . 

Remark 1.2. The discrete Hankel determinant H„(_F, 2?o) with s — was also 
appeared in J20^ ( see Model I and the equation ( 14 ), which is given in terms 
of a multiple sum) in the context of a certain normalized reunion probability 
of non-intersecting Brownian motions with periodic boundary condition. In the 
same paper, a heuristic argument that a double scaling limit is F{x) was dis- 
cussed. Nevertheless, the interpretation in terms of the width of non-intersecting 
Brownian motions and a rigorous asymptotic analysis were not given in 



Non-intersecting Brownian bridges have been studied extensively using the 
determinantal point process point of view. It is known that as n — >■ oo, the 
top path Xn{t) converges to the curve x = 2-\/ni(l — t), < t < 1, and the 
fluctuations around the curve in an appropriate scaling is given by the Airy 
process A{t) [30]. Especially near the peak location it is known that (see e.g. 

mm 

in the sense of finite distribution. By symmetry, ^Xi has the same fluctuations. 
It is reasonable to expect that the fluctuations of the top path and the bottom 
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path become independent near f = :j as n — > oo. Therefore, it is natural to 
conjecture that 

2ni/6(W„ - 2v^) max (^A'^^\t) + A^^\t) - 2t^^ (18) 

where A^^^ and are two independent copies of Airy processes. Combin- 
ing ([T8)) and ([16]), we expect the fohowing interesting identity: 

2-1/3. max (yi(i)(r)+yl(2)(^)_2T2) ^ xgue, (19) 

where xgue is the GUE Tracy- Widoni random variable. Indeed we have the 
following identity: 

Theorem 1.3. Let A^^'^ and A^'^^ be two independent copies of Airy processes. 
Then for any positive constants a and 13, 

(a+/3)-i/3.maxfai/3^(i)(a-2/3r) -f/3i/M(2)(r'/V) - {a'^ + T^^) = xgue- 

(20) 

We do not prove this theorem by establishing and using (ITB)) . Instead 
we prove it by considering the point-to-point directed last passage time of a 
solvable directed last passage percolation model in two different ways. This 
indirect proof is analogous to the proof of Johansson 24 for the identity 

2^/3 . max {A{t) - r^) = xgoe, (21) 

where Xgoe stands for the GOE Tracy- Widom random variable. Indeed (pOj) 
follows easily from the estimates already established in [53] . The proof is given 
in Section [5] Considering other versions of directed last passage percolation 
models, one can also obtain other identities involving Airy processes and Brow- 
nian motions. See [T3j . 

A direct proof of ([2T]) was later obtained in [M] . This paper also obtained a 
Fredholm determinant formula for P(^(t) < ^(t), t £ [~L, L]) for general non- 
random functions g. It is an interesting question to generalize this approach to 
random functions g and give a more direct proof of (|20|) . 

Organization of paper 

This paper is organized as follows. In Section [2] we prove Theorem 11.11 and its 
Hankel version. The proof of Corollary 11.11 is also given in this section. The 
results on the width of non-intersecting Brownian processes. Proposition 11.11 and 
Theorem 11.21 are discussed in Section [31 The analogous results for symmetric 
simple random walks in both continuous-time and discrete-time are in Section|4j 
Finally, the proof of Theorem 11.31 is given in Section [SJ 
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2 Discrete Toeplitz and Hankel determinants 



In this section we prove Theorem 11.11 and its Hankel version. At the end we 
prove Corollarv ll.il 



Proof of Theorem \l.ll From the Cauchy's integral formula, 



'j+k 



-J+k 



zy{z) dz 
"f{z) 27riz 



(22) 



Inserting this into the definition of the discrete Toeplitz determinant and per- 
forming simple row and column operations, we find that T„ (/,!?) equals 

-1 n-l 

■det / p;(FT)p,(,)/(,)^j:(f) ^ 

„tU(-E„o Phiz) 2Tnz 



(23) 



J j,k=0 



Note that kj are positive by definition. Now from the general theory of or- 
thogonal polynomials, —2 — ^ — is precisely the continuous Toeplitz determinant 

Tnif)- The orthonormality conditions of pfc are Sjk = !\z\=iPj{z)Pk{z)f{z)i^. 
Using the fact that 2; = on the circle and using the analyticity of / , these 
conditions imply that 5jk — ^pj{z~'^)pk{z)f{z)^^. Using this the deter- 
minant in (1231) can be written as 



det 



dz 

PAz'^)Pk{z)f{z)v{z)—— 



(24) 



with V defined in ([T]). Now the theorem follows by applying the general identity 
det(l + AB) = det(l + BA) and using the Christoffel-Darboux formula. □ 

Remark 2.1. Theorem \1.1\ can be slightly generalized as follows. Let h{z) be 
a non-trivial analytic function in a neighborhood of E such that b{z) > for 
z e E and let pk be the orthonormal polynomials with respect to the measure 
f{z)b{z)^^ on the circle. Then 



T„(/, V) = r„(/6) det (1 + i^)i.(E„uE„„„ 



with 



( Z7'(z) 

v{z) = \ l^l^(^)^ 



|X)|7(z) 



biz), 



z G Ei„, 

Z G ^out- 



(25) 
(26) 



The proof is essentially same. 
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The Hankel version is as follows. The proof is almost same as that of Theo- 
rem [TTT] and we do not present it. Assume: 

(a) Let P be a (either finite or infinite) discrete subset of R with no accumu- 
lating points. 

(b) Let f{x) > be a non-trivial function on M which is analytic in a neighbor- 
hood Q — {z — x + iy : X & R,\y\ < (5} of M for some S > 0. We also assume 
that the discrete Hankel determinant H„ (/, V) is well defined. 

(c) Let b{z) be a non-trivial analytic function in il such that b{x) > for a; G K 
and |z|'^|/(2:)6(z)| — > as |z| — > oo in 17 for every fc > 0. 



(d) Let 7(2) be an analytic function in such that 7(x) vanishes exactly on V, 
all the rc 
all fc > 



all the roots are simple, and 12*^/(2)^^^1 as z e 17, |-Re(z)| -^• 00 for 



Let Pk{x) be the (continuous) orthonormal polynomials with respect to the 
weight f{x)b{x) on K. Let Kk denote the leading coefficient of Pk{x). Set the 
Christoffel-Darboux kernel 

Kn-l Pn{z)Pn-l{w) - Pn~l{z)pn-l{w) 

KcD(Z,W) = . (27) 

Kn Z — W 

Theorem 2.1. Assuming (a)-(d) above, we have 

H„(/, V) = Hnifb) det (1 + /^)i.(c+uc_,d.) > (28) 
where K is the integral operator with kernel 



K{z,w) - KcD{z,w)^fiz)fiw)viz)viw) (29) 
where C± = K ± i5 /2, oriented from left to right, and 

We now prove Corollarv ll.il 

Proof of Corollary Let e > be small enough so that f(z) is analytic in 
the annulus 1 — 2e < \z\ < 1 + 2e. We now apply Theorem 11.11 where we take 
Si„ and T,out as the circles of radii 1 — e and 1 + e respectively. Using the fact 
that the Fredholm determinant is invariant under conjugations, it is enough to 
prove that 

\{z/wr^^K{z,w)\ = 0(e-=("'-")) (31) 
uniformly for z,w € Ei„ U Sout, for some constant c > 0. 
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The asymptotics of orthonormal polynomials with respect to a fixed measure 
of form f{z)^^ on the unit circle are well known (see, for example, [S^)- When 
/ is positive and analytic on the circle, an explicit asymptotic expansion oipn{z) 
as n — > oo for all complex z can be found in |29j . These results imply that for 
a given e > 0, there is a constant C > such that 



z"0(e-^"), \z\>l + e, 

0(e-^"), \z\<l~e, 



Pn{z), p^{z) = <; ^ ^ ^ ^ ^ (32) 



uniformly. Since p* (z) = z"p„(l/z), the above estimates also hold with Pn{z) 
replaced by Pn{z). Inserting these into ([6]), we find that \{z/wy^/^ Kconti{z, w)\ 
is 

•(l-e)-"(l + 0(e-2Cn))^ |z|-|7«| = l-e, 

(l + e)"(l + 0(e-2Cn))^ |z| = -1 + e, (33) 

i±f) (l + 0(e-2C")), |z| = lTe, kl = l±e. 

On the other hand, from the formula it is easy to check that 

\2(l + e)-», |»| = l + «, 

for aU large enough to. Inserting ([33]) and (p4|) into ([5]), we obtain ([3T1) . This 
completes the proof. □ 



3 Non-intersecting Brownian bridges 
3.1 Hankel determinant formula 



We prove Proposition ll.il 

Let Dn :— {xq < Xi < ■ ■ ■ < Xn-i} C R". Fix a — (ao, • • • , Q?n-i) € I?„ 
and ;3 = (/3o,-- - ,/3„-i) € i:*™. Let X{t) = (Xo(t), Xi(i), • • • ,X„_i(i)) be n 
independent standard Brownian motions. We denote the conditional probability 
that X(0) = a and X(l) = /3 by Pa,p- Let Wo be the event that X{t) e Dn for 
aU t e (0, 1) and let M be the event that X{t) e Dn(M) := {xq < xi < ■ ■ ■ < 
Xn-i < xo + M}. Then P(W„ < M) may be computed by taking the limit of 
as «,/?-> 0. 

From the Karhn-McGregor argument [25], Pa,/j(A/'o) n"-"'^'^"'" aT" ' 

where p(a;) — —^e ~. On the other hand, the Karlin-McGregor argument 
in the chamber Dn{M) was given for example in (21j and implies the following. 
For convenience of the reader, we include a proof. 
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Lemma 3.1. The probability Pq,/3(A/i) equals 

-—^ — det[pia,-P, + h,M)];;,i,. (35) 

ho+hi-\ |-?i„-i=0 

Proof. For (3 = (/3o, • • • ,/3«-i) G D{M), let Lm(/3) be the set of all n-tuples 
(/3q + hoAI, ■ ■ ■ ,/3^_i + hn-iM) where (/Jq, ■ ■ • tPu-i) is an re-arrangment of 
(/3o, • • • , Pn-i) and /iq, ■ • • , /in-i are n integers of which the sum is 0. The key 
property of Lm(/9) is that Lm(/3) n D„(M) = {/3}. Indeed note that since 
P e D„(M), we have - /3; | < M for all Thus if (/3^, + h^M, • • • , /3;_i + 
hn-iM) G D„(M), then we have ho < ■ ■ ■ < Ki-i < ft-o + 1- Since /iq + • • • + 
/i„_i = 0, this implies that h^ = ■ ■ ■ = hn-i = 0. This implies that f3j — Pj for 
jand LM(/3)nD„(M) = {/?}. 

Now we consider n independent standard Brownian motions X(t), Q < t < 1, 
satisfying X{Q) — a and X{1) G Lm(/5)- Then one of the following two events 
happens: 

(a) X{t) e Dn{M) for aU t e [0, 1]. In this case, X{1) = /3. 

(b) There exists a smallest time such that X{tmin) is on the boundary 
of the chamber £'„(M). Then almost surely one of the following two events 
happens: (bl) a unique pair of two neighboring Brownian motions intersect each 
other at time tmm, (b2) X„_i(t„ii„) - Xo(tmm) = M. By exchanging the two 
corresponding Brownian motions after time in the case (bl), or replacing 
Xo(i), X„_i(i) by Xn^i{t) — Af, Xo(t) + M respectively after time tmin in the 
case (b2), we obtain two new Brownian motions. Define X*{t) be the these 
two new Brownian motions together with the other n — 2 Brownian motions. 
Then clearly, X*{1) e Lm(/?). It is easy to see that {X*)*{t) = X{t) and hence 
this defines an involution on the event (b) almost surely. By expanding the 
determinant in the sum in (j35p and applying the involution, we find that that 
this sum equals the probability that X{t) is from a to (5 such that X{t) stays 
in Dn{M). Hence Lemma [3.11 follows . □ 

Define the generating function 

g{x, 0) := Y^pix + /iM)e**^'^^ (36) 

hei, 

It is direct to check that the sum in (|35|) equals ^ J^'^' det [17(0;^ — /3fc, ^)]"j.^q dO. 
Thus, we find that 

PaA^i) ^ /o^ det [g{a, - Pk,0)];-,i, d0_ ^^^^ 



Pa,/3(A/'o) det b(a, - /3fc)];-i„ 

By taking the limit a, /3 — > 0, we obtain: 
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Lemma 3.2. We have 



'{Wn < M) 



i^^^AixruU 



-ds. 



(38) 



where Vg := | MV?r ("^ — s) : m G z| C K and A(x) denotes the the Vander- 
monde determinant of x = (xq, ■ ■ ■ , a;„_ i ) . 

Proof. We insert p{x) = -i=e^"2" into ([36]) and then use the Poisson summation 
formula to obtain 



e-|(T-e)'+«(^-e)_ 



Using the Andreief's formula [3], det [g{aj — Pk,0)]" f,^^ equals 



(39) 



n\M' 



- V det 

n Z / 



det 



j,k=0 



j,k=a 



n 



_ 1 2 
g 2^ M ' . 



(40) 



Since det [e^^y-T^^kU = cA(x)A(y)(l + 0(y)) with c = n"=o jr as y for 
each X, we find that 



n-l 



det[g(a,-^/?..,g)]-,„ _ (2VM)"(»-i) ^ . W .(^_,). 

. ™o c2A(a)A(/3) " n!M" ^ 



On the other hand, using p{x) — ^ Jt^g 2V^+^^vdy, 



(41) 



det [p(aj- - /3fc)]"fc^o 



a^™o c2A(a)A(/3) (27r)"?i! 



AikfYle-^f'^dhj. (42) 



Inserting (HT|) and into (I57|) . we obtain after appropriate changes of 
variables. □ 



Proposition 11.11 follows from Lemma 13.21 immediately. 



3.2 Proof of Theorem D 

We apply Theorem 12. II to Proposition ll.il Set 



d — dM,n 



V2tt 



Noting that d-"H„(i^,X'J = H„(d-iF, P^), we set 

/(z) = d-^e-"^', b{z) = d, 7(z) = sin (7r(dz + s)) 



(43) 



(44) 
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in Theorem 12. II Then v{z) — Vs{z)d, where 



2.si„(.(rf.+.)) 2 l-e-W ^^^+' (45) 

2i sin(7r(dz+s)) ^ 2 ^ i_e-2ia(i) i ^ ^ 



where a{z) — Tr{dz + s). Let Pj{x) = HjX^ + ■ ■ ■ be the orthonormal polynomials 
with respect to f{x)b{x) — e^"^ on R and set 

K„_ip„(z)p„_i(u)) -p„_i(z)p„_i(u;) 
Kcd{z,w) = . (46) 



Then from Theorem 12.11 

¥{Wn < M) = f Ps{M)ds, P,(M) = det (1 + if.)^.(c^uc_,d.) ■ (47) 

<J 

where 

Ks{z,w) = i^cD(2,w)«s(z)^t>,(w)5e-t("'+"''). (48) 
We set (see (HH)) 

M = 2y/^ + 2~2/3j^-l/6^^ (49) 

where a; G K is fixed. 

The asymptotic of Ps{M) is obtained in two steps. The first step is to find 
the asymptotics of the orthonormal polynomials for z in complex plane. The 
second step is to insert them into the formula of Ks and then to prove the con- 
vergence of an appropriately scaled operator in trace class. It turns out that 
the most important information is the asymptotics of the orthonormal polyno- 
mials for z close to z = with order n^^/^^. Such asymptotics can be obtained 
from the method of steepest-descent applied to the integral representation of 
Hermite polynomials. However, here we proceed using the Riemann-Hilbert 
method as a way of illustration since the orthonormal polynomials for the other 
two non-intersecting processes are not classical and hence lack the integral rep- 
resentation. 

For the weight e~"^ , the details of the asymptotic analysis of the Riemann- 
Hilbert problem can be found in [16l and [15^. Let Y(z) be the (unique) 2x2 
matrix which (a) is analytic in C\R, (b) satisfies y+{z) — Y_(z)(i e"^^ ) for 
z e M, and (c) Y{z) = (1 + 0(z"i))( "^g" ) as z ^ oo. It is well-known ([I8]) 
that 

Let 

1 I 

g{z):=- log{z- s)V2- s^ds (51) 

J-V2 
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be the so-called g-function. Here log denotes the the principal branch of the 
logarithm. It can be checked that —g+{z) — g-{z) + z'^ is a constant independent 
of z S (— V^, \/2)- Set i to be this constant: 

l:=-g+{z)-g^iz) + z^, ze(-V2,V2). (52) 

Set 

-oo(z):=(^^ ^j, /3(z):=(^-^j , (53) 

where the function /3(z) is defined to be analytic in C\[— \/2, \/2] and to satisfy 
P{z) — 1 asz— ^oo. Then the asymptotic results from the Riemann-Hilbert 
analysis is given in Theorem 7.171 in |15| : 

r(z) = e-'5^'"='(I + £;r(r^,z))moo(z)e^'"^e"»(^)''^ z G C\R, (54) 

where the error term Er(n,z) satisfies (see the remark after theorem 7.171) 
suP|im2|>i) \Er{n,z)\ < for a positive constant C{ri), for each r; > 0. An 
inspection of the proof shows that the same analysis yields the following esti- 
mate. The proof is basically the same and we do not repeat. 

Lemma 3.3. Let rj > 0. There exists a constant C{ri) > such that for each 
< a <1, 

sup \Erin,z)\<^, (55) 

where Dn := {z : \lm z\ > \z± > rj}. 

We now insert (IM]) into ((5(I)) . and find the asymptotics of K. Before we do 
so, we first note that the contours C+ and C_ in the formula of Ps{M) can be 
deformed thanks to the Cauchy's theorem. We choose the contours as follows, 
and we call them Ci and C2 respectively. Let Ci be an infinite simple contour 
in the upper half-plane of shape shown in Figure [1] satisfying 

dist(R, Ci) = 0{n-^'^), dist(±%/2, Ci) = 0(1). (56) 

Set C2 — Ci. Later we will make a more specific choice of the contours. Then 
fromLemmainSl Er{n,z) = 0{n'^/^) for z e Ci UC2. Also since /3{z) = 0(1), 
/3(z)-i = 0(1), and arg(/3(z)) e (-f , f ) for z e C1UC2, we have |^ = 0(1) 
for z G Oi U 02. Thus, we find from that 

Fn (z) = e"f Mj^ifLi (1 + 0(n-2/3)) (57) 



and 



Y2iiz) = e"9(^)+"' (^0(n-2/3) + + 0(n-2/3))' 



(58) 
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Figure 1: Ci = Ci,out U Ci,i„, C2 = C2,out U C2,in 

for z G Ci UC2. On the other hand, from the definition (|45p of Vg and the choice 
of Ci there exists a positive constant c such that 

re2-(^)(l + 0(e— ^'^)), zeCi, 

^^^^^-|,-2,.(.)(i + o(,-e„Ve^^^ ^^^^^ (59) 

where a{z) = 7r(c?z + s) = ^y^ -^ + defined earher. Therefore, we find that 
for z, ui e Ci U C2, 

^ /l(^)/2H -/2(z)/lH^„,(.)_^„,(^)^ 

— 27ri(z — w) 

where 

</.(z) := J ^ 2 2 V2« ' ^ ^ (61) 

\g{z)-\z^ + \l^^z, lm(z)<0, 

and /i , /2 are both analytic in C\K and satisfy 

^'^'^ ^ je— (0(n-2/3) + M£)iri(l + 0(n-2/3))) , ,6^2. ^^^^ 

Note that /i(z), f2(z), and their derivatives are bounded on Ci U C2. 

So far we only used the fact that the contours Ci and C2 satisfy the condi- 
tions . Now we make a more specific choice of the contours as follows (see 
Figure [1]). For a small fixed e > to be chosen in Lemma [3. 4[ set 

E = {m + w : -e<u<e,v = vT^I'^ + |u|/V3}. (64) 
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Define Ci.m to be the part of S such that \u\ < n 

Ci,in = {u + iv : -n-^l^ <u< n-^l^, v = n^^/^ + \u\/V3}. (65) 

Define Ci^out be the union of S \ Ci^in and the horizontal line segments u + ivg, 
\u\ > e where vq is the maximal imaginary value of E given by vq — n~^^^+e/\/2. 
Set Ci = Cijn U Ci^out- Define C2 — Ci. It is clear from the definition that the 
contours satisfy the conditions ([55)1 . 

Recall that (see gl])) M = + 2-^/^n''^/^x where a; G R is fixed. We 
have 

Lemma 3.4. There exist e > 0, uq € N, and positive constants ci and C2 such 
that with the definition (|64[) of E with this e, (j){z) defined in (|6ip satisfies 

Re <j)(z) < cin^^ , 2 e Ci,i„ U C2,i„, 

(66) 

Re (t){z) < -C2n-^'*, z G Ci,out U Cs.out, 

for all n > uq. 

Proof. From the properties of g{z) and it is easy to show that g{z) ~^z'^ + ^l = 
//^Vs2 -2ds for z e C\ (-oo,\/2] (see e.g. (7.60) [TF). Thus, 

r 4 A f 

(/)(z)=/ Vs^~2ds±^z, zeC±. (67) 



This imphes that for (f>±{u) is purely imaginary for z = u £ (— \/2, \/2) where 
(f>± denotes the boundary values from C± respectively. Hence for u e (— \/2, V2) 
and u > 0, Re0(w + iu) = Re {(f>{u + iv) — (/)_|_(u)). For + small enough 
and w > 0, using the Taylor's series about s — and also (|49l). we have 



Re(/)(u + iw) = -Re ( / y/s^ - 2dsj - — ^ 



1 



Im / (s^ + 0(s*))ds 



(68) 



23/2 \^J^^ y ^ " ) 27/6^2/3 • 

The integral involving 0(s*) is 0(|u^ + v^j^/^). On the other hand, 
1 . ( 2 , \ 1 .0 2 3n a;w 

-^I™^ ^ ^^j ~ 2V6„2/3 = ~ W^^^^ - « ) - ^7/6„2/3 ' (^9) 

For z = u + iv such that v = n^^^^ + |u|/\/3 (see (IM)) ). (jBH]) equals 
^ / 2V3 21/3 2 (21/2-2:) 1 ^ 



by setting t = |u|7ii/^. The polynomial in t is cubic and is of form f{t) = 
—ait^ — a2t^ + a^t + a4 where ai, a2 > and 03, 04 G M. It is easy to check that 
this function is concave down for positive t. Hence 
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(i) supj>o f{t) is bounded above and 

(ii) there are c > and io > such that f{t) < ~ct^ for t > to. 

Note that for z £ Ci,i„, t e [0,n^^'^^]. Using (i), we find that is bounded 
above by a constant time n^^ for uniformly in z G Ci.in- Since the integral 
involving 0{s^) in is 0(n~^/'*) when z e Ci.in, we find that there is a 
constant ci > such that Re(/)(z) < cinT^ for z G Ci_in- 

Now, iov z ~ u + iv such that w = nr'^/'^ + |u|/a/3 and |m| > we have 

t = |M|n^/'^ > n^/-*^^ and hence from (ii), ([70| is bounded above by —ct^n~^ = 
—c\u\^ for all large enough n. On the other hand, for such z, the integral 
involving 0{s'^) in ^ is 0{\z\^) = 0(|u|^). Hence Re0(z) < -c\u\^ + 0{\u\^) 
for such z. Now if we take e > small enough, then there is C2 > such that 
Re(/>(z) < — C2|up for |u| < e. Combining this, we find that there exist e > 0, 
no € N, and C2 > such that for S with this e, we have Re0(z) < — C2|up for 
z = u + iv £ S\ Ci.in- Since \u\ > n^^^^ for such z, we find Re0(2) < — C2n^'^/'* 
for z e S \ Ci,i„. 

We now fix e as above and consider the horizontal part of Ci.out- Note that 
from (p7|) . for fixed vq > 0, 

d 

—Re <j)(u + ivo) = Re (f)'(u + Wq) = -Re \/{u + wq)^ - 2. (71) 
au 

It is straightforward to check that this is < for w > and > for u < 0. Hence 
the value of Ke(j){z) for z on the horizontal part of Ci.out is the largest at the 
end which are the intersection points of the horizontal segments and E. Since 
Re0(z) < — C2n~^/'* for z e I]\ Ci.in, we find that the same bound holds for all z 
on the horizontal segments of Ci.out- Therefore, we obtain Re (/){z) < —c^rr'^l^ 
for all z g Ci^out- 

The estimates on C2 follows from the estimates on Ci due to the symmetry 
of about the real axis. □ 

Inserting the estimates in Lemma WM to the formula ([60| and using the fact 
that /^(z), i = 1,2, and their derivatives are bounded on Ci U C2 (see ([S^ 
and (|63])). we find that 

K,{z,w) <0{e-''^'^^'^), ifoneofzorwisinC1.outUC2.out. (72) 

We now analyze the kernel Ks(z, w) when z,w £ Ci.in U C2.in- We first scale 
the kernel. Set 

K,{t Tj) 27ri • i2^^^n-^/^Ks{i2^^^n-^^^C, i2}'^n'^l'^ri). (73) 
We also set 

eI") + iv : u = 2-1/6 + 3-'/^\v\, -2-'/^n'/'^ < v < 2-'/^n'/'^} . 

(74) 
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This contour is oriented from top to bottom. Note that if C G then 

2 = i2i/6n-i/3(^ g Ci^in. (75) 

We also set Eg""* = {~C ■ ? ^ Si""*} with the orientation from top to bottom. 
Then 

= det(l + if.)^.(5.Wus<"',^)- (76) 

From §7ii, 



W-<: ^_(M_|^),,_2-3/23-l^z3 + 0(z5), zeC^an. ^^^^ 
This imphes that, using p9t and |z| = 0(n^^/^) for z e Cijn U 6*2^11, 



=fi-m,(0+O(n-"»), (.'eS™, 



where 



m,(C) :=-^xC + ^C', CeC. (79) 



1 , 1 
-xC + - 

It is also easy to check from the definition ((53|) that 



/3(i2tn-*C) = <( „V 4 1 \ ^ > (80) 



Using these we now evaluate ((73)) . Set 

z = i2i/Sn^i/3f , u; = il}l^n-^l'^T]. (81) 

We consider two cases separately: (a) z^w ^ Ci^n (x z,w <^ C2,in, and (b) 
G C'i,in, w G C'2,in, Or z € C2,in, w S Ci in- From 



and 



j3{z) - j3{w) , , 
= 0(1) for case (a), (o/) 



ffl^^ = ±nV3!!^!^(l + 0(n-i)) for case (b). (83) 
z — w S, — ij 

Here the sign is + when z G Ci,in,w G ^^2,111 and — when z G C2,in,w G Ci,in- 
We also note that using (f80|) . for z € Ci^n U C2,in the asymptotic formula (|63p 
can be expressed as 

, _ fe-^^MfTi (1 + 0(,-5/i2)) ^ , g .^^ 



^2,in- 
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Thus, dM]), (gni), and implies that for case (b), 

/l(z)/2(w) -/i(z)/2(w) ,_i, /3(2:)-/3(w) ^ -5/12n\ 

;r~7 ^ =-{Piz) + P{w) )—r-, :-\l + 0{n ' ) 



-2-Ki{z — w) 47r(z — w) 

^/3 Cos(f)sin(f) , 



Inserting this and ([78]) into (|60l) (recall dZSl)), we find that 



(85) 



i^,(e,r?) = ±^ (l + 0(n-V4)), (86) 

^ - ry 

for case (b). A similar calculation using ([5^ instead of ([55)) implies that 
k,{tT]) = 0{n-^/^) for case (a). 

The above calculations imply that Kg converges to the operator given by the 
leading term in (|87l) or depending on whether and rj are on different limiting 
contours or on the same limiting contours. From this structure, we find that 



ks converges to ( " "^'^ ) on i|) ® ^2(2^°°', i|-) in the sense of 

pointwise limit of the kernel where 



. 4T\^,v)=— , (87) 

and E^""-* is a simple contour from e"/'^oo to e~^'^^^oo staying in the right half 
plane, and T,'^^ = — sj""' from e^'^^/'^oo to e^^^'/'^oo. Note that the limiting 
kernel does not depend on s. 

In order to ensure that the Fredholm determinant also converges to the 
Fredholm determinant of the limiting operator, we need additional estimates 
for the derivatives to establish the convergence in trace norm. It is not difficult 
to check that the formal derivatives of the limiting operators indeed yields the 
correct limits of the derivatives of the kernel. We do not provide the details of 
these estimates since the arguments are similar and the calculation follows the 
standard argument. Then we obtain 



hm det (l + Kg 



(„, („) = det (1 - K^r^] 



where Ki°°'' = k['^^ K2^'' of which the kernel is 

Ki^H^v) :=e'"^(«)+™^('') / (89) 

The determinant det(l — Ki°°^) equals the Fredholm determinant of the Airy 
operator. Indeed, this determinant is a conjugated version of the determinant 
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in the paper [33] on ASEP. If we call the operator in (33) of [3S] Ls{r],r]'), 
then Ki°°\^,T]) = e™-(«'L^(C, r/)e-'"-(''). It was shown in page 153 in ISS] that 

det(l + Ls) = det(l - KAtry){s,ca) = F{s). 

Now, since lim„^oo Ps{M) = lini„^oo det(l + -ft:)L2(c+uC-) by ^ 
and dMl) implies that Psi2^/n + 2~in~^x) F{x) for all s. All the esti- 
mates are uniform in s S [0, 1] and we obtain P (Wn < + 2~'^/^n~^/^x) = 

Ps{M)ds F{x). This proves TheoremO 



4 Symmetric simple random walks 

We consider the width of two more non-intersecting processes. 

4.1 Continuous-time symmetric simple random walks 

Let Y{t) be a continuous-time symmetric simple random walk. This can also 
be thought of as the difference of two independent rate 1/2 Poisson processes. 
The transition probability is given by ptix, y) = ptijj — x) where 

(f /r)\2n+k 

^-^ n\(n + K 

where := for fc < by definition. Let Yi{t) be independent copies of Y and 
setX,(t) = = 0,1,2,- •• ,n-l,andA(i) := (Xo(t), Xi (i), • • • ,X„_i(t)). 

Then X(0) = (0, 1, • • • , 7i - 1). We condition on the event that (a) X{T) = X(0) 
and (b) Xo(t) < Xi{t) < ■ ■ ■ < X^-iit) for all t e [0,T]. See, for example, 0. 
We use the notation P to denote this conditional probability. 
Define the 'width' as 

W„(r) = sup (X„_i(t)-Xi(t)). (91) 
te[o,T] 

The analogue of Proposition 1 1.1 1 is the following. The proof is given at the end 
of this section. 

Proposition 4.1. For non-intersecting continuous-time symmetric simple ran- 
dom walks, 

FiW^T) < M) = -J— <f T„(/,I),)-^, /(z) = e?(^+^-'), (92) 
Tn(J) J\s\=i 2ms 

and Vs = {z eC: z"^ = s} . 

The limit theorem is: 
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Theorem 4.1. For each x S M, 



lim ] 

min{n,T}— ^oo 



Wn{T)-n{n,T) 
(T{n,T) 



wher 



and 



n + T, 



9-2/37^1/3 nr 

2^1/3yl/3 



< xj = F{x) 

n<T, 
n>T, 

n>T. 



(93) 



(94) 



(95) 



Note that due to the mitial condition and the fact that at most one of Xj's 
moves with probabihty 1 at any given time, if Xi is to move downward at time 
t, it is necessary that Xq, ■ ■ ■ , ^i-i should have moved downward at least once 
during the time interval [0,t). Thus, if T is small compared to n, then only a 
few bottom walkers can move downard (and similarly, only a few top walkers 
can move upward), and hence the middle walkers are 'frozen' (See Figure [2]). On 
the other hand, if T is large compared to n, then there is no frozen region. The 
above result shows that the transition occurs when T = n at which point the 
scalings ([M)) and (|55|) change. 





Figure 2: Frozen region when T < n 

Using Theorem II. li Theorem 14 . 1 1 can be obtained following the similar anal- 
ysis as in Section r3 . 21 once we have the asymptotics of the (continuous) orthonor- 
mal polynomials with respect to the measure 62"^^+^ ''2^ circle. 
The asymptotics of these particular orthonormal polynomials were studied in 
[B] and [S] using the Deift-Zhou steepest-descent analysis of Riemann-Hilbert 
problems. In order to be able to control the operator ([5)), the estimates on 
the error terms in the asymptotics need to be improved. It is not difficult to 
achieve such estimates by keeping track of the error terms more carefully in the 
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analysis of [B] and [S]. We do not provide any details. Instead we only comment 
that the difference of the scalings for n < T and n > T is natural from the 
Riemann-Hilbert analysis of the orthonormal polynomials. If we consider the 
orthonormal polynomial of degree n, pn{z), with weight e'i^^'^^ \ the support 
of the equilibrium measure changes from the full circle when y > 1 to an arc 
when y < 1. The "gap" in the support starts to appear at the point z = —1 
when n = T and grows as y decreases. This results in different asymptotic for- 
mulas of the orthonormal polynomials in two different regimes of parameters. 
However, we point out that the main contribution to the kernel ([5]) turns out 
to come from the other point on the circle, namely z = 1. 

For technical reasons, the Riemann-Hilbert analysis is done separately for 
the following four overlapping regimes of the parameters: (T) n > T + CiT^^^, 
(II) T - <n<T + C^T^/^, (HI) ciT < n < T - dT^'^, (IV) n < C2T 

where < Cfc < 1 and Cfc > 0. 

Here we only indicate how the leading order calculation leads to the GUE 
Tracy- Widom distribution for the case (I). We take 

M = n + T + 2-^/^T^/^x. (96) 

Let Pn{z) be the orthonormal polynomial and k„ be its leading coefficient. For 
case (I), the Riemann-Hilbert analysis implies that 

K„ Pn{z) ~ < , _T,, , , , (97) 




and 



z < 1, 



l^nPniz) ~ i , , (98) 

2-^, \z\ < 1. 



Here these asymptotics can be made uniform for 1^ — 1| > 0{T^^/'^). In the 
below, we always assume that z and w satisfy this condition even if we do not 
state it explicitly. The above estimates imply that the leading order of Kconti 
defined in ^ becomes 



z\ > 1, \w\ < 1, 



Kconuiz,w)^ { "^"^T.^^-l, " ' (99) 



-w" \z\ < 1, \w\ > 1. 

The kernel is of smaller order than the above when \z\ < l,\w\ < 1 or \z\ > 
1, \w\ > 1. Since V = Vg = {z e C : z^'' = s}, we choose 7(2) 

sz-^'^, \z\ > 1, 



v{z) := { , , ' ' ' ' (100) 

' -4^ « \z\ < 1. ' ' 
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Here again the approximation is uniform for | z — 1 1 > 0(T ) . Hence inserting 
f{z) = e^^^~^^ \ we find that the leading order term of ([5]) is 



,±(0(^)-0(«))^ 



z — w 



-^[z-z ) — logz 



(101) 

where the sign is + is when \z\ > 1, \w\ < 1 and is — when \z\ < 1, \w\ > 1. 
Using we note that 

'^(^) = "Iw^^^ - 1) + - + OiT'/^z - If) + 0{T{z - in (102) 



Hence for C = 0(1), 



21/3 



l + ^C) = -2< + i:C^ + 0(T-^'^) 



(103) 



6 

After the scahng z = 1 + |;i7^C a^nd w = 1 + ^^rj, (|10ip converges to the 
leading term of ([57|) . except for the overall sign change which is due to the 
reverse orientation of the contour. Thus we end up with the same limit 
which is F{x). 



Proof of Proposition \4-l\ Similarly to Lemma fS.ll we apply the Karlin-McGregor 
argument in the chamber {a;o < a^i < • • • < a;„_i < xq + M} and obtain that 



'{Wn{T)<M) 



J2h,ez,ho+hi+-+h„-i=o det [pt{xj ~ yk + hkM)]lkio 



det [prixj - yk)]lkLo 



(104) 



Note that numerator equals 



det 



^pxixj -Vk + hM)s'' 



j,k=0 



ds 
2T:is 



Since (|90)) can be written as 

Pt{x) = e~'^ 

we find that 



lzl=l 



dz 



(105) 



(106) 



(107) 



Proposition 14.11 follows immediately. 



□ 
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4.2 Discrete-time symmetric simple random walks 

Let Xo(fc), • • • , fc = 0,l,-- - ,n— l,be independent discrete-time sym- 

metric simple random walks. Set X{k) := {XQ{k), Xi{k), ■ ■ ■ , Xn-i{k)). We 
take the initial condition as 

X(0) = (0,2,--- ,2n-2). (108) 

and consider the process conditional of the event that (a) X{2T) = X{0) and (b) 
Xo{k) < Xi{k) < ■ ■ ■ < Xn-iik) for all fc = 0, 1, • • • , 2T. The non-intersecting 
discrete-time simple random walks can also be interpreted as random tiling of a 
hexagon and were studied in many papers. See, for example, [12j [23l [H [10] . The 
notation P denotes this conditional probability. Define the width M^„(2T) := 
maxfe=o,i, • .2T {Xn^i{k) ~ X^ik)) as before. 

Proposition 4.2. For non-intersecting discrete-time symmetric simple random 
walks, 

nWj2T)<2M)^-^<f T„(/,2?,)-^^, /(z) = z-^(l + z)2^, 

(109) 

and = {z eC : z'^' = s}. 

The fluctuations are again given by F. Note that 2n < W„(2T) < 2n -f 2T 
for all n and T. 

Theorem 4.2. Fix -f > and < P < 2. Then for n = [-/T'^], 

hmpf^"^^^)-^^ 
r^oo \^ {n^+2nT)-6T 

for each a; G R. 

Note that the parameter (n^ -I- 2nT)~sTi — >■ oo as T ^ cx) when [3 < 2. 
This parameter is 0(1) when /S ~ 2. Indeed one can show that when /3 > 2, 

lim F{Wn{2T) = 2n + 2T) = 1. (Ill) 

The proofs of the proposition and the theorem are similar to those for the 
continuous-time symmetric simple random walks and we omit them. 

5 Proof of Theorem 11.31 

In this section we give a proof of Theorem ll.3l The proof is based on the results 
on a solvable directed last passage percolation model and is similar to the proof 
of the identity ([21]) by Johansson [24] . 
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By symmetry we may assume a < j3. Let w{i,j), G N^, be independent 
random variables with geometric distribution, P(w(i,j) = k) = {1 — q)q'^, k = 
0, 1,2,---. Define the random variable (point-to-point directed last passage 
time) 



G(M, N) 



w{i,j) 



(i j)iE7r 



(112) 



where the maximum is taken over all possible up/right paths from (1,1) to 
(M, N). The limiting fluctuations of G{M, N) are known to be F in 15^ as M 
and N tend to infinite with a finite ratio. In particular, when M = N = {a+/3)n, 



hm P (Giia + P)nia + P)n)-Ka + P)n ^^^^ 

n^oo \ (7(a + /3) 1/3^1/3 - ' ^ ^' 



where 



gl/6(l + y^)l/3 



(113) 



(114) 



Consider the lattice points on the line connecting the points (1,2q!7i) and 
(2an, l),i.e. L := {[an + u,an — u) : \u\ < an\. An up/right path from (1, 1) to 
{{a + I3)n, {a + P)n) passes through a point on C. Considering the up/right path 
from (1, 1) to a point on C and the down/left path from {{a + /3)n, [a + f3)n) to 
the same point on C (see Figure we find that G{{a + I3)n, {a + f3)n) equals 



max 

|n|<an 



[an + u, an — u) + G(2)(/3n + w,/3n-w)) +0(1), (115) 



where G*^^^ and G'-^-' are two independent copies of G, and the error term 0(1) 
comes from the duplicate diagonal term w{an + u, an — u). 

(a+p)n 




an 



an-u) 

an (a+p)n 

Figure 3: Intersection of an up/right path with C 

Consider G^'-* {an + u, an — u) as a process in time u. For u of order n^/"^, it 
was shown in 24\ that the fluctuations of this process converge the Airy process 
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in the functional convergence. More precisely, if we set 



G^^\an + d ^(an)^/^r, an - ^{an f^^T) - fj,an 
1 — u73 ' 



and 



for |t| < (i(a7i)i/3, where d q^/^{l + y^^^/^, then H^\t) converges to 
the Airy process ^'^*-'(t) — r^, i = 1,2. (We note that there is a typographical 
error in the formula (1.8) in |24j where, in terms of our notations, a is changed 
'?'''"(i+v^)'^\ However, the correct formula of a is "^'^"^j^+jl^'^' as in ([TTl) 
which is also same as in [23 •) Since pisp implies that 

^/G{N,N)-fiN 



\ (TiVl/3 



< s 



max fai/3i?W(a-2/3r) + /3i/3i7(2)(^-2/3^)) < (« + /3)i/3, V o(^-i/3)^ 

|r|<(iQni/3 V / J 

(118) 

we obtain Theorem 11.31 if we prove that 



lim P ( max f a^/^iJ^W (a-2/3^) + /?i/3^^2) (/3-2/3^) W + ^) i/3 

n-i-oo \|r|<ciani/3 V / 

= P (max (ai/M(i)(a-2/3^) + /?i/3_4(2) (^-2/3^) _ (^-1 ^ f^-iy^j < ^ ^^1/3^^ 

(119) 

In [24], a similar identity 



lim P max HJT)<s]=F[max(A(T)-T^)<s] (120) 



was proved as a part of the proof of ([21)) . We proceed similarly and use the 
estimates obtained in [24] . 
Set 

X„.T := (a + /?)-i/3 . max (a'/'Hi^Ha-^^r) + l3'/'Hi^Hr'^'r)) (121) 
and 



:= {a + /3)-i/3 . max (^a'/^ Hi'^a'^^^) + f3'/' H^^ {r^^\)) . (122) 



\t\>T 
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Since 

>p( max fai/3i7(i)(a-2/3r) +/3l/3i^,(2)(^-2/3^)^ < (a + ^)i/3s 

V|r|<(iQni/3 V / 
> P(^n,T < S) - V{Y^,T > S) 

(123) 

for all large enough n for each fixed T, pi9p follows from the following three 
properties: 

(a) For each e > 0, there are positive constants Tq and no such that P (Yn^r > s) < 
e for all T > Tq and n > uq, 

(b) For each fixed T, P (X„^t < s) P (At < s) as n oo. 

(c) Finally, P{At < s) F{Aoc < s) as T ^ oo. 
Here 

At {a + P)-^'^ ■ max f «i/3_4(i) (^-2/3^) ^ /3i/3_4(2)(^-2/3^) _ ^^-i ^ ^-i)^: 

|t|<T V 

(124) 

and Aoo is the same random variable with the maximum taken over r € JR. 

A functional limit theorem to the Airy process was proved in [53] (Theorem 
1.2). This means that i/i''(r) — >■ A^''\t) — at rt — 00 in the sense of weak 
convergence of the probability measures on C[— T, T] for each fixed T. Hence 
the property (b) follows a theorem on the convergence of product measures ([S], 
Theorem 3.2). establishes the property (b). 

The property (c) follows from the monotone convergence theorem since 
{Aoo < s} = HtMAt < s}. 

For the property (a), we use the estimates (5.19) and (5.20) in [24]: there 
are positive constants C and c such that 



( max H^'Ua-^^^T) > M] 

\T<T<logn J 



(125) 



and 



P ( max H^f^{a-^/^T) > M] < C7ie"'=('°s")' (126) 

yr>logn J 

for all M. Therefore, taking AI — a^^^^{a + /3)^^^s/2, for any e > 0, we have 

P (^(a + /?)-i/3maxai/3i7«(a-2/V) > ^ < |, (127) 
if T, n are both large enough. This proves (a) . 
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